
IN THE CLAIMS: 

The following listing of claims will replace all prior versions and listings of claims in the 
Application. 

Listing of Claims 



1 1 . (Currently Amended) A system for identifying pixels inside a graphics primitive of a 

2 raster image , the system comprising: 

3 a memory for storing a raster image; and 

4 a graphics engine coupled to the memory and comprising a pipeline structure 

5 configured for both sequential and parallel processing, the pipeline structure r e c e iving 

6 information r e lat e d to polygonal portions of th e raster imag e from th e m e mory and 

7 information r e lat e d to graphics primitiv e s from a sourc e for d e t e rmining comprising a first 

8 plurality of sequential logic circuits coupled in series and a second plurality of parallel logic 

9 circuits coupled to the first plurality of sequential logic circuits, each of the logic circuits 

10 configured to determine whether a polygonal portion of the raster image is at least partly 

1 1 inside the graphics primitive. 

(A 

1 2. (Cancelled) 



1 3. (Currently Amended) The system of claim 1 wherein the pipeline structure divid e s is 

2 further configured to divide the polygonal portion into a predetermined number of polygonal 

3 subportions if the polygonal portion is at least partly inside the graphics primitive. 



1 4. (Currently Amended) The system of claim 1 wherein the pipeline structure determines 

2 whether the polygonal portion of the raster image is at least partly inside the graphics 

3 primitive by e valuation of evaluating edge functions of the graphics primitive on at least one 

4 corner vertex of the polygonal portion . 



2 




1 5. (Currently Amended) The system of claim 4 wherein each edge function of the 

2 graphics primitive is based on a g e n e ral e dgo function, o(x, y) ~ o o-H^x^ y wh e r e e o is a 

3 constant, is th e x component of a normal vector n_which is normal to an edge of the 

4 primitiv e and % is th e y component of th e normal v e ctor n a vector function comprising both 

5 an x-component and a v-component of a vector normal to the edge function , 

1 6. (Currently Amended) The system of claim 4 wherein the edge function is functions 

2 are evaluated at-a on at least one corner vertex of the polygonal portions-fee to determine a 

3 corner vertex of the polygonal portion being farthest in a positiv e dir e ction from a primitive 

4 edge associated with the edge function in a direction toward the inside of the graphics 

5 primitive . 

1 7. (Currently Amended) The system of claim [[2]] 1^ wherein th e pip e lin e structur e is 

2 configur e d such that the sequential logic circuits are coupl e d tog e th e r in s e ri e s followed by 

3 the parallel logic circuits coupled togeth e r in parall e l 

1 8. (Currently Amended) The system of claim [[2]] L wherein the pip e lin e structur e 

2 compris e s s e v e n s e qu e ntial logic circuits conn e ct in seri e s and s e v e n parallel logic circuits 

3 are coupled together in a multi stag e pyramid structure. 

4 9. (Currently Amended) The system of claim 3 wherein the predetermined number of 

5 polygonal subportions is two and the pipeline structure determines the two polygonal 

6 subportions by determining midpoint values of two opposite sides of the polygonal portion of 

7 the raster image and using the midpoint values as vertices of the two polygonal subportions. 
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1 10. (Currently Amended) The system of claim 1 wherein the pipeline structure further 

2 comprises a predetermined number of pixel engines for d e t e rmining coupled to at least some 

3 of the parallel logic circuits and configured to determine attribute values associated with each 

4 pixel. 

1 11. (Original) The system of claim 1 wherein the polygonal portion of a raster image has 

2 a width AX and a height AY, each of the width AX and the height AY having a value of 

3 2 m 

1 12. (Previously Presented) A method of identifying pixels inside a graphics primitive of a 

2 raster image, comprising the steps of: 

3 (a) determining whether a polygonal portion of the raster image is at least partly 

4 inside the graphics primitive by using a coordinate reference frame located at a geometric 

5 center of the polygonal portion; 

6 (b) dividing the polygonal portion of the raster image into a predetermined number of 

7 polygonal subportions if the polygonal portion of the raster image is at least partly inside the 

8 graphics primitive; 

9 (c) determining whether each polygonal subportion of the raster image is at least 

10 partly inside the graphics primitive; and 

1 1 (d) further dividing the polygonal subportion into a predetermined number of 

12 polygonal subportions if the polygonal subportion is at least partly inside the graphics 

13 primitive and is larger than a pixel. 

1 13. (Original) The method of claim 12 further comprising the step of recursively 

2 performing (c) and (d) until there are no more polygonal subportions that are at least partly 

3 inside the graphics primitive. 

1 14. (Previously Presented) The method of claim 12, wherein the determining step (a) 

2 further comprises the step of receiving a plurality of values for corner vertices of the 

3 polygonal portion and arithmetic edge functions, each of the arithmetic edge functions 

4 corresponding to an edge of the graphics primitive. 
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1 1 5. (Currently Amended) The method of claim 14, wherein the determining step (a) 

2 further comprises the step of evaluating an arithmetic edge function r e ceived at a 

3 corresponding to an edge of the graphics primitive on at least one comer vertex of the 

4 polygonal portionr&e to determine a corner vertex being farthest in a positive direction 

5 relativ e to from the corresponding edge of the graphics primitive in a direction toward the 

6 inside of the graphics primitive . 



1 1 6. (Original) The method of claim 1 5 ,wherein the polygonal portion is at least partly 

2 inside the graphics primitive if all arithmetic edge functions evaluated are positive. 



1 17. (Currently Amended) The method of claim 12 wherein the dividing step (b) further 

2 comprises the step of dividing the polygonal portion into two polygonal subportions by 

3 determining midpoint values of two opposite sides of the polygonal portion. 



1 18. (Original) The method of claim 12 wherein the dividing step (b) further comprises the 

2 step of sequentially deriving two new sets of arithmetic edge functions associated with a 

3 translated coordinate reference frame located at a geometric center of a corresponding one of 

4 the polygonal subportions. 



1 19. (Currently Amended) The method of claim 12 wherein the dividing step (b) further 

2 comprises the step of s e qu e ntially outputting multiple sets of information, wherein each set of 

3 information includes comer vertices of one of the cr e at e d polygonal subportions and a 

4 corresponding new set of derived arithmetic edge functions defining the one polygonal 

5 subportion . 
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1 20. (Previously Presented) An electronically-readable medium having embodied thereon a 

2 program, the program being executable by a machine to perform method steps for identifying 

3 pixels inside graphics primitives of a raster image, the method steps comprising: 

4 (a) determining whether a polygonal portion of the raster image is at least partly 

5 inside the graphics primitive by using a coordinate reference frame located at a geometric 

6 center of the polygonal portion; 

7 (b) dividing the polygonal portion into a predetermined number of polygonal 

8 subportions if the polygonal portion is at least partly inside the graphics primitive; 

9 (c) determining whether the polygonal subportion is at least partly inside the graphics 

10 primitive for each polygonal subportion; and 

1 1 (d) dividing the polygonal subportion into a predetermined number of polygonal 

12 subportions if the polygonal subportion is at least partly inside the graphics primitive and the 

1 3 polygonal subportion is larger than a pixel. 

^ 1 21 . (Original) The electronically-readable medium of claim 20 further comprising the step 

2 of recursively performing steps (c) and (d) for each polygonal subportion larger than a pixel 

3 that is at least partly inside the graphics primitive. 

1 22. (Currently Amended) A method of identifying pixels inside a graphics primitive of a 

2 raster image comprising the steps of: 

3 selecting a tile including a pixel; 

4 defining a coordinate reference frame located at a geometric center of the tile; 

5 determining if a portion of the tile is within the graphics primitive; 

6 dividing the tile into subtiles if a portion of the tile is within the graphics primitive 

7 and an other portion of the tile is outside the graphics primitive ; and 

8 recursively dividing each subtile larger than a pixel and having a portion within the 

9 graphics primitive and an other portion outside the graphics primitive into subtiles until th e 
10 subtil e is e qual in siz e to a pix e l . 
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1 23. (Cancelled) 

1 24. (Currently Amended) The method of claim 22 wherein the step of determining further 

2 comprises evaluating the tile at a corner vertex which is farthest in a positiv e direction toward 

3 the inside of the graphics primitive relative to a curr e nt an edge of the graphics primitive. 

1 25. (Currently Amended) The method of claim 22 wherein the step of recursively 

2 dividing further comprises determining if the subtile is at least partly within the graphics 

3 primitive by evaluating the subtile at a corner vertex which is farthest in a positive direction 

4 toward the inside of the graphics primitive relative to a curr e nt an edge of the graphics 

5 primitive. 



1 26. (Cancelled) 



1 27. (New) The electronically-readable medium of claim 20, wherein the polygonal portion is 

2 a tile and the polygonal subportion is a subtile. 



1 28. (New) A method of rasterizing a graphics primitive for a raster image, the method 

2 comprising the steps of: 

3 deriving edge functions for the graphics primitive according to a coordinate reference 

4 frame located at a geometric center of a tile in the raster image, each edge function 

5 corresponding to an edge of the graphics primitive; and 

6 evaluating each edge function on at least one vertex of the tile to determine at least one 

7 vertex of the tile inside the graphics primitive. 



1 29. (New) The method of claim 28, further comprising the steps of: 

2 evaluating at least one edge function on at least one vertex of the tile to determine 

3 whether a portion of the tile is outside the graphics primitive; 
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4 dividing the tile into subtiles if a portion of the tile is inside the graphics primitive and 

5 a portion of the tile is outside the graphics primitive; and 

6 dividing each subtile larger than a pixel and having a portion inside the graphics 

7 primitive and a portion outside the graphics primitive into subtiles. 
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